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ABSTRACT 

Green supply chain management (GSCM) is about incorporating the environmental idea in every stage of a supply chain. It has 
The LPP is the simplest way to calculate the profit and loss of a management. The important application of LPP is cost reduction 
in various business fields. It is also used to solve many diverse combination problems. LPP is more adaptive and flexible to 
analyze solution in various problems. Here we have discussed about the revenue and income of a hotel using LPP. The problem 
is solved using simplex method. The simplex method is easy to find the solution to the problem. 
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INTRODUCTION TO MATHEMATICAL FORMULATION 

Companies throughout the entire hospitality industry focus 
on implementing successful techniques in order to optimize 
their efficiency and increase profitability. Revenue 
Management is as an important technique in the hotel 
operation and therefore to maximize their revenues, hotels 
are increasingly implementing Revenue Management 
practices. A typical mathematical problem consist of a single 
objective function, representing either profits to be 
maximised or costs to be minimized, and a set of constrains 
that circumscribe the decision variables .In the case of a 
linear program [LP], the objective function and constraints 
are all linear functions of the decision variables .Linear 
programming is a widely used model type that can solve 
decision problems with thousands of variables. 

Generally, the feasible values of the decision variables are 
limited by a set of constrains that are described by 
mathematical function of the decision variables. The feasible 
decisions are compared using an objective function that 
depends on the decision variables. Fora linear program, the 
objective function and constrains are required to be linearly 
related to the variables of the program. 

A linear programming problem (LPP) is a special case of a 
mathematical programming problem where in a 
mathematical program tries to identify an extreme (i.e. 
minimum or maximum) point of a function 
{[x^x^ .Je w ), which furthermore satisfies a set of 

constraints. Assume that you are a manager of a Rathinam 
Mess that’s sells three types of foods and it is prepared by 


two batches of employees. First batch prepares idly, 
chappathi and meals in 9 hours. Second batch prepares idly, 
chappathi and meals in 9 hours. Idly is prepared for 
breakfast and dinner by both the batches. Chappathi is 
prepared for breakfast, lunch and dinner by both the 
batches. The meals are prepared for lunch. The cost price of 
idly is Rs.15 per set, the cost price of meals is 40rs, the cost 
price of chappathi is Rs.20 per set. The profit for idly is 
Rs.15, the profit for meals is RslO,the profit of chappathi is 
Rs5. 

The objective function is to maximize the profit, 

Max Z =15JC 1 +10JC z +5a: 3 . 

First batch of workers work for 9 hours 
X 1 +2X 2 +3X 3 <9 

Second batch of workers work for 9 hours 
Xj+3x £ +2x^<9 

Idly is prepared for breakfast and dinner 

JCl<2 

Meals are prepared only for the lunch. 

* 2*1 

Chappathi is prepared for breakfast, lunch, and dinner, 
X 3 <3 


Initial Iteration 
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Ratio =Minimum {x Bi /y iTr y ir>0 } 

=Min {9, 9, 2} 

=2 
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1 is a pivot element ^ is entering bases and Sg is leaving bases. 

1 st Iteration: 


Cb 

Vb 

k 

*1 

(15) 

*2 

(10) 

*3 

(5) 

Sl 

(0) 

s 2 

(0) 

S 3 

(0) 

s 4 

(0) 

S 5 

(0) 

Ratio 

0 

S 1 

7 

0 

2 

2 

1 

0 

-1 

0 

0 

3.5 

0 

S 2 

7 

0 

3 

2 

0 

1 

0 

0 

0 

2.3 

15 

Xi 

2 

1 

0 

0 

0 

0 

1 

0 

0 

0 

0 

S4 

1 

0 

1 

0 

0 

0 

0 

1 

0 

1 

0 

Ss 

3 

0 

0 

1 

0 

0 

0 

0 

1 

0 

Z i ~ C i 

30 

0 

kk 

-5 

0 

0 

15 

0 

0 



Ratio = Minimum {x m /y£ y tr>0 ) 


= min {3.5, 2.3,1} 
= 1 


1 is a pivot element X 2 is entering bases and S 4 is leaving bases. 
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Here all 7 c- >0, Then Maximum Z=40 atx 1 =2 and X 2 =l. 


2 nd iteration: 


Conclusion: 

In this project we studied the linear programming, which is 
very successfully used in many industries can also be used in 
food & average department of a hotel. We have discussed 
about the revenue and income of Rathinam Mess. 

The cost of preparing idly, meals and chappathi are Rs.4000, 
Rs.1500 and Rs.5000 respectively. The cost for preparing 
idly, meals and chappathi per batch is Rs.1333, Rs.5000 and 
Rs.1667 respectively. 
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